Lossless sliding-block compression of constrained systems

نویسندگان

  • John L. Fan
  • Brian H. Marcus
  • Ron M. Roth
چکیده

A method is presented for designing lossless sliding block compression schemes that map constrained sequences onto unconstrained ones The new compression scheme is incorporated into a coding technique for noisy constrained channels which has appli cations to magnetic and optical storage As suggested recently by Immink the use of a lossless compression code can improve the performance of a modi ed concate nation scheme where the positions of the error correcting code and constrained code are reversed primarily in order to eliminate error propagation due to the constrained code Examples are presented that demonstrate the advantage of using sliding block compression over block compression in a noisy constrained setting

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Lossless Compression Algorithms for the REBL Direct-Write E-Beam Lithography System

Professor Borivoje Nikolic Second Reader Date 2 ABSTRACT Future lithography systems must produce microchips with smaller feature sizes, while maintaining throughputs comparable to those of today's optical lithography systems. This places stringent constraints on the effective input data rate of any maskless lithography system. In recent years, my research group has developed a datapath architec...

متن کامل

Lossless Compression Algorithm for REBL Direct-Write E-Beam Lithography System

Future lithography systems must produce microchips with smaller feature sizes, while maintaining throughputs comparable to those of today’s optical lithography systems. This places stringent constraints on the effective data throughput of any maskless lithography system. In recent years, we have developed a datapath architecture for directwrite lithography systems, and have shown that compressi...

متن کامل

Nested input-constrained codes

constrained systems, deterministic encoders, finite-state encoders, input-constrained channels, nested encoders An input-constrained channel, or simply a constraint, is a set of S of words that is generated by a finite labeled directed graph. In the context of coding, the study of constraints mainly aims at designing encoders that map unconstrained input words into words of S in a lossless mann...

متن کامل

Design of Lossless Block Transforms and Filter Banks for Image Coding

Manuscript received December 17, 1998. Manuscript revised March 2, 1999. † The authors are with the Institute of Industrial Science, The University of Tokyo, Tokyo, 106-8558 Japan. SUMMARY Lossless block transforms and filter banks that map integers to integers are important for unified lossless and lossy image coding systems. In this paper, we present simple yet effective methods for designing...

متن کامل

Lossless Microarray Image Compression by Hardware Array Compactor

Microarray technology is a new and powerful tool for concurrent monitoring of large number of genes expressions. Each microarray experiment produces hundreds of images. Each digital image requires a large storage space. Hence, real-time processing of these images and transmission of them necessitates efficient and custom-made lossless compression schemes. In this paper, we offer a new archi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Information Theory

دوره 46  شماره 

صفحات  -

تاریخ انتشار 2000